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APPARATUS , SYSTEMS, AND METHODS FOR THE RECEPTION OF A PLURALITY OF 
ASYNCHRONOUS DATA STREAMS 

Technical Field 

[0001] Various embodiments described herein relate to digital communications 

generally. 



Background Information 

[0002] In some spatial-division multiple-access (SDMA) communications systems, 

10 the SDMA uplinks may be assumed to be synchronous, such that symbols arriving from 
different data streams align according to timing boundaries. However, the potential 4 
microsecond symbol timing error permitted by some Institute of Electrical and Electronics 
Engineers (IEEE) 802. 11 standards is longer than the 0.8 microsecond guard interval 
specified in the 802. 1 la standard. Therefore, SDMA uplink communications conducted 
15 under these conditions may actually be asynchronous, and, not synchronous as assumed. 
Similar problems may occur when SDMA radios conforming to IEEE 802.16 standards 
are used. 

|0003] For more information regarding various IEEE 802. 1 1 standards, please 

refer to "IEEE Standards for Information Technology ~ Telecommunications and 

20 Information Exchange between Systems — Local and Metropolitan Area Network -- 
Specific Requirements ~ Part 1 1 : "Wireless LAN Medium Access Control (MAC) and 
Physical Layer (PHY), ISO/IEC 8 802-1 1: 1999" and related amendments. For more 
information regarding IEEE 802.1 6 standards, please refer to "IEEE Standard for Local 
and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless 

25 Access Systems, IEEE 802.16-2001", as well as related amendments and standards, 
including "Medium Access Control Modifications and Additional Physical Layer 
Specifications for 2-11 GHz, IEEE 802.16a-2003". 



Brief Description of the Drawings 
30 [0004] FIGs. 1A and IB are exemplary representations of asynchronous data 

streams according to some embodiments; 

[0005] FIG. 2 is a block diagram of an apparatus and a system according to various 

embodiments; 

1 
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[0006] FIG. 3 is a flow chart illustrating several methods according to various 

embodiments; and 

[0007] FIG. 4 is a block diagram of an article according to various embodiments. 

5 Detailed Description 

[0008] In some embodiments, a combined plurality of asynchronous data streams 

may be received as an SDMA communication signal in the time domain. The received 
signal may be converted from the time domain into the frequency domain, and then 
separated in the frequency domain to provide a separated plurality of data streams. In 
10 some embodiments, a spatial demapper operating in the frequency domain (e.g., a 

"frequency spatial demapper" included in a separation module) may be used to assist in 
separating the combined asynchronous data streams into the separated plurality of data 
streams. 

[0009] Conventional spatial demappers are designed to operate in situations where 

1 5 transmitted signals from various users arrive synchronously at the receiving antenna(s). 
Thus, when signals arrive asynchronously, receivers including conventional demappers 
tend to malfunction. This is because separating asynchronous user signals in the time 
domain is a complex task, while separation in frequency domain, accomplished using the 
apparatus, systems, and methods disclosed herein, is relatively easy. Thus, the frequency 
20 spatial demapper included in some embodiments may operate in the frequency domain, 
and its output may be converted back into the time domain. 

[0010] For the purposes of this document, "asynchronous data streams" include 

any two or more data streams that have individual, thue-sequenced segments or symbols 
wherein at least one of the data streams includes at least some segments/symbols having 

25 beginning and/or ending timing boundaries that do not align with similar beginning and/or 
ending timing boundaries of at least some segments/symbols included in another of the 
data streams. For example, the symbols may not be aligned due to differences in 
allowable timing error (e.g., 4 microseconds) versus allowable guard band specifications 
(e.g., 0.8 microseconds), such that like beginning/ending boundaries are out of 

30 synchronism by a time period greater than the allowed guard band time period. 

[0011] A "data stream" may include one or more signals including data transmitted 

by a single user via one or more antennas, perhaps with different phases and delays. The 

number of antennas used to receive multiple data streams may not be equal to the number 

2 
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of data streams, and in some embodiments, may be greater than the number of data 
streams. For the sake of simplification, it will be assumed throughout this disclosure that 
P data streams arrive asynchronously at Q receive antennas, and that Q is typically greater 
than P (although in some embodiments Q may be less than or equal to P). 
5 [0012] The term "energy conduit" includes any type of device or apparatus that 

has the capability to transmit and/or receive energy to and/or from space. Examples of 
such energy conduits include antennas, infra-red transmitters, infra-red receivers, photo- 
emitters (e.g., light emitting diodes), photo-receptors (e.g., a photocell), and charge- 
coupled devices, among others. 
1 0 [0013] The term "transceiver" (e.g., a device including a transmitter and a 

receiver) may be used in place of either "transmitter" or "receiver" throughout this 
document. Thus, anywhere the term transceiver is used, "transmitter" and/or "receiver" 
may be substituted. 

[0014] FIGs. 1A and IB are exemplary representations of asynchronous data 

15 streams 100 according to some embodiments. In some embodiments, as might occur 
when one or more SDMA uplink data streams are formatted according to an 802.1 1 
standard, such as the 802.1 la standard, there can be two phases of communication: a 
training phase 102 and a data phase 104. In the training phase 102, an access point (AP) 
may learn the characteristics of spatial channels 106 associated with each station STA1, 
20 STA2, and ST A3. In the data phase 104, the AP may poll the stations STA1, STA2, and 
STA3, and the stations STA1, STA2, and STA3 may respond by sending signals, 
including asynchronous data streams 100, to the AP at substantially the same time. 
[0015] At this point, the AP may be able to exploit channel state information 

learned during the training phase 102 to separate the stations' superimposed signals 
25 including the asynchronous data streams 100. 

[0016] Several factors may require consideration with respect to the cause of data 

stream 100 asynchronism. Among such causes may be: 



( 1 ) a conflict between the potential segment/symbol allowed timing error (e.g., 

3 0 about 4 microseconds in a IEEE 802 . 1 1 wireless local area network 

(WLAN)) and an allowed guard interval (e.g., about 0.8 microseconds for 

IEEE 802.11a). Thus the beginnings and ends of symbols 108 sent by the 

stations STA1, STA2, and STA3 may not be aligned in time. In the 
3 
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asynchronous case, one orthogonal frequency-division multiplexed 
(OFDM) symbol may be interfered with by 2*(K-1) OFDM symbols from 
K simultaneously operating stations STA1, STA2, and STA3, whereas the 
number of interfering symbols may be only (K-l) for the synchronous case 
5 (e.g., see FIG. 1A); 

(2) the frequency offsets of the stations STA1, STA2, and STA3 may be 
different. That is, the sub-carriers of the stations STA1, STA2, and STA3 
may be offset from some selected nominal frequency point by different 

lO amounts (e.g., see FIG. IB); and 

(3) the phase offsets of the stations STA1, STA2, and STA3 during the training 
phase 102 and data phase 104 may be different. 

15 [001 7] In order to more completely understand the techniques disclosed herein, 

consider how OFDM symbols may be processed with an SDMA SISO (single-input, 
single-output) connection. Let >«,.,; = 0,...,A/-1 be the message to send, whereN is the 
number of OFDM tones. In the time domain, the waveform may be expressed as: 

m n = 2_, m i e » 

20 such that in IEEE 802. 1 la and IEEE 802.1 lg, T m = 3.2jxs, and N=64. 

[0018] To combat the problem of inter-symbol interference (ISI), a cyclic prefix 

(CP) may be added to the message in the time domain. If the message time is T m , and the 
CP time is T p , the resulting symbol waveform may then be expressed as: 

{m n . N , - p < n < 0l n 
n+N y \, with T = -2- T m , and the 

m„, 0<n<N J ' N 

25 

symbol time = T m + T p . For IEEE 802. 1 la and IEEE 802. 1 lg, T p = 0. 8ps. 
Symbols may be sent in serial fashion, as shown in FIG. 1 A. 

[0019] Multi-path interference may result in the superposition of multiple copies 

30 of the message, one on top of the other, as seen at a single receiving antenna. This type of 
received signal may be expressed as: 
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where L is the number of taps in channel response h. After discarding the first p samples, 
y n may be free of ISI if £ < p . However, it may still contain multiple copies of itself. If a 
Fourier transform is performed on the samples y n , n=0. . .N-1 : 



5 




= h i m i 



and the known channel response h, may permit estimating the message m i from the 
received signal y n . 

[0O20] Extending this method to P transmit antemias and Q receive antennas, the 

expression m kJ = h kl l m,j , k = 1, • ■ , g; / = 1, • • P\ i = 0, • • • , N — 1 
10 may hold if the incoming signal streams include aligned (e.g., synchronized) symbols. 

Sampling of the streams may then be chosen so that no ISI occurs for each stream. 

[0O21] In reality, an SDMA uplink message may be sent from several different 

stations having clocks that are not synchronized, and alignment error under IEEE 802. 1 1 

may be as great as 4 microseconds (e.g., the length of a complete OFDM symbol). In this 
15 case, for example, samples may pick up part of the CP associated with one symbol in a 

first stream, and part of a different symbol in a second asynchronous stream, introducing 

ISI and invalidating the relationship 

= k = l, ,Q; 1 = 1, P; i = 0, • ,7V-1. 

[0O22] It should be noted that even though this relationship may not hold for the 

20 message bits, it may be correct for general waveforms. If it is assumed that the nth sample 

received at the #th antenna is labeled y q ,„, then 

L-l 

JM) 

Performing a Fourier transform, we have: 

5 
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1 & ~ _ 

As long as title rank of matrix h gp is larger than P, an inverse matrix can exist, so we may 
obtain; 

5 separating the data stream in the frequency domain. Using an inverse Fourier transform, 
the waveform x p a may be reconstructed by: 

x p,a = jC* P ,i e N ' 

such that SISO techniques may be applied to detect a symbol, synchronize the sample, 
remove the guard band, and apply a Fourier transform to obtain the message m pi . 

1 0 [0023] This technique may not only operate to solve the problem of asynchronous 

data streams, but can also resolve different frequency offsets between an AP and multiple 
user stations (since the operations may be independent of frequency offset). After the 
asynchronous data streams are separated, each stream reception chain can track individual 
frequency offset for a designated receiver signal path. That is, compensation for 

1 5 frequency offset may be effected individually by processing each data stream according to 
conventional single user techniques. 

[002 4 ] Thus, the frequency spectra shown for stations USER1 , USER2, and 

USER3 in FIG. IB illustrate that by converting received signals into the frequency 
domain, operations may become independent of frequency offset variations. In this case, 

20 for example, the frequency spectra are offset by different amounts. However, since the 
frequency spatial demapper included in some embodiments is able to process the 
superimposed asynchronous data streams in the frequency domain, for a given frequency /, 
the frequency spatial demapper can recover the originally sent signals Si(/), S2C/), and 
S3(/). It should be noted that the frequency / may be located at different places with 

25 respect to different users' center frequencies, such that the difference in location reflects 
the difference in frequency offsets. 

[0025] FIG. 2 is a block diagram of an apparatus 220 and a system 222 according 

to various embodiments, each of which may operate in the manner described above. For 

example, an apparatus 220 may comprise a module 226 to separate (e.g., a separation 

30 module), in the frequency domain, a combined plurality P of asynchronous data streams 

6 
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200 received at substantially the same time into a separated plurality of data streams 230. 
The module 226 may include a spatial demultiplexer 234 (e.g., a frequency spatial 
demapper, a linear demultiplexer that may implement zero-forcing and minimum mean 
square error (MMSE) equalization techniques, a nonlinear demultiplexer that may 
5 implement Vertical Bell Labs Layered Space-Time (V-BLAST) architecture, etc.) to 
provide the separated plurality of data streams 230. 

[0026] In some embodiments, the module 226 to separate the data streams 230 

may include one or more fast Fourier transform (FFT) modules 238 to perform an FFT on 
the combined plurality P of asynchronous data streams 200, as well as one or more 

10 inverse-FFT (IFFT) modules 242 to perform an IFFT on one or more of the separated 
plurality of data streams 230. The apparatus 220 may also include one or more 
synchronization modules 250 to receive at least one of the separated plurality of data 
streams 230 after processing by one or more of the IFFT modules 242. In some 
embodiments, one or more of the separated plurality of data streams 230 may be formatted 

15 according to any of several standards, including an IEEE 802.1 1 standard and/or an IEEE 
802.16 standard. Numerous variations are possible. 

[0027] For example, in some embodiments, an apparatus 220 may include one or 

more FFT modules 238 to perform an FFT on the combined plurality P of asynchronous 
data streams 200, a spatial demultiplexer 234 to provide a separated plurality of data 

20 streams 230 associated with the combined plurality P of asynchronous data streams 200, 
and one or more IFFT modules 242 to perform an IFFT on at least one of the separated 
plurality of data streams 230 so as to separate, in the frequency domain, the combined 
plurality P of asynchronous data streams 200 received at substantially the same time into 
the separated plurality of data streams 230. One or more of the separated plurality of data 

25 streams 230 may include a plurality of OFDM symbols (see FIG. 1A). In some 

embodiments, the frequency offset associated with a first data stream included in the 
separated plurality of data streams may be different from the frequency offset associated 
with a second data stream included in the plurality of separated data streams (see FIG. 
IB). Other embodiments may be realized. 

30 [0028] For example, in some embodiments, the data streams may be separated in 

the frequency domain, where channels are known from training. Then the waveforms of 
the data streams may be reconstructed in the time domain. Each stream may then be 
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detected, synchronized, and samples selected without ISI, perhaps using detection and 
synchronization, modules 250. Other embodiments may be realized. 
[0029] For example, a system 222 may include an apparatus 220, similar to or 

identical to that described previously, as well as one or more antennas 264, including a 
5 plurality Q of antennas 264 to receive the combined plurality P of asynchronous data 
streams 200. The antennas 264 may include may different types, including patch, slot, 
PIFA (planar inverted f-antenna), omnidirectional, directional, monopole, dipole, etc. The 
antennas 264 may form a portion of a multiple-input, multiple-output (MIMO) system. 
[0030] In some embodiments, a wireless access point 268 may be coupled to the 

10 plurality Q of antennas 264. The wireless access point 268 may be used to train one or 
more channels for one or more of a plurality of P users associated with the combined 
plurality P of asynchronous data streams. The system 222 may also include a processor 
270 to form an SDMA Q x P channel matrix, known to those of skill in the art. 
1003 1] The asynchronous data streams 100, 200, training phase 1 02 , data phase 

15 104, spatial channels 106, symbols 108, apparatus 220, system 222, modules 226, 238, 
242, 246, 250, separated data streams 230, spatial demultiplexer 234, antennas 264, 
wireless access point 268, processor 270, frequency f, signals Si(/), S2(/), §s(f), and 
stations STA1, STA2, STA3, USER1, USER2, USER3 may all be characterized as 
"modules" herein. Such modules may include hardware circuitry, and/or one or more 

20 processors and/or memory circuits, software program modules, including objects and 
collections of objects, and/or firmware, and combinations thereof, as desired by the 
architect of the apparatus 220 and the system 222, and as appropriate for particular 
implementations of various embodiments. 

[0032] It should also be understood that the apparatus and systems of various 

25 embodiments can be used in applications other than wireless access points, and thus, 
various embodiments are not to be so limited. The illustrations of an apparatus 220 and 
system 222 are intended to provide a general understanding of the structure of various 
embodiments, and they are not intended to serve as a complete description of all the 
elements and features of apparatus and systems that might make use of the structures 
30 described herein. 

[0033] Applications that may include the novel apparatus and systems of various 

embodiments include electronic circuitry used in high-speed computers, communication 
and signal processing circuitry, modems, processor modules, embedded processors, data 
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switches, and application-specific modules, including multilayer, multi-chip modules. 
Such apparatus and systems may further be included as sub-components within a variety 
of electronic systems, such as televisions, cellular telephones, personal computers, 
personal digital assistants (PDAs), workstations, radios, video players, vehicles, and 
5 others. 

[0034] Various methods may be embodied by the disclosed techniques. For 

example, in some embodiments, a wireless access point may train each user's Qxl channel 
(e.g., the first channel for each user), one by one, for all P users, and then a frequency 
response may be computed for each user's Qxl channel. At this point, a QxP channel 

1 0 matrix, known to those of skill in the art, may be formed for each frequency tone. The 
time domain signals of P users from Q antennas may then be converted from the time 
domain into the frequency domain, segment by segment. The size of a time domain 
segment may be determined by the sub-carrier spacing of a signal including OFDM 
symbols. For example, in a signal formatted according to IEEE 802.1 la or IEEE 802. 1 lg, 

15 the segment may be 3.2 microseconds. The segment can be longer or shorter depending 
on the channel frequency variation and frequency resolution of the channel training. 
[0035] In some embodiments, the P users' signals (or spatial channels) may be 

separated in the frequency domain, tone by tone, using the previously formed QxP channel 
matrixes and a frequency spatial demapper (e.g., using MMSE and zero-forcing 

20 techniques). The separated P signals may then be converted from the frequency domain 
into the time domain, segment by segment. At this point, the resulting P time domain 
signals may be synchronized and detected using conventional techniques. 
[0036] For example, with respect to synchronization, in a conventional single user 

IEEE 802. 1 la system, the receiver may have knowledge of the structures of short 

25 preambles and long preambles. It may detect the presence of the short preambles. Then 
coarse synchronization may be performed at the end of the detection to search for 
boundaries between short preambles and between the last short preamble and the first long 
preamble. A coarse frequency offset estimation may also be performed. Thus, at about 
the same time, the receiver may also estimate the frequency offset between its oscillator 

30 clock: and that of the transmitter. As noted previously, various embodiments may operate 
not only to separate asynchronous user signals, but also to separate users having different 
frequency offsets. 
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[0037] FIG. 3 is a flow chart illustrating several methods according to various 

embodiments. In some embodiments of the invention, a method 31 1 may (optionally) 
begin with computing a frequency response for a number of channels corresponding to a 
plurality P of asynchronous data streams at block 321. The method 3 1 1 may continue 
5 with receiving, at substantially the same time, the combined plurality P of asynchronous 
data streams at a plurality Q of antennas at block 325. The method 3 1 1 may also include 
con-verting the combined plurality P of asynchronous data streams from the time domain 
into the frequency domain at block 327. 

[0038] In many embodiments, the method 321 may include separating, in the 

1 0 frequency domain, the combined plurality P of asynchronous data streams received at 
substantially the same time into a separated plurality of data streams at block 331. In 
some embodiments, the method 3 1 1 may include separating the combined plurality P of 
asynchronous data streams into the separated plurality of data streams in the frequency 
domain using a frequency spatial demapper at block 337. It should be noted that it is 
1 5 possible for the number of the separated plurality of data streams to correspond directly to 
the number of wireless channels. One or more of the separated plurality of data streams 
may be formatted according to an IEEE 802.11 Standard. Separation may be performed 
by a wireless access point. 

[0039] In some embodiments, the method 311 may include converting the 

20 separated plurality of data streams in the frequency domain into a separated plurality of 
data streams in the time domain at block 341. The method 3 1 1 may continue with 
detecting the separated data streams at block 345, and then synchronizing one or more of 
the separated plurality of data streams in the time domain at block 351. In some 
embodiments, the method 31 1 may include performing a coarse synchronization of at least 
25 one of the separated plurality of data streams after detecting the presence of a short 

preamble at block 357. At about the same time, a coarse frequency offset estimation may 
also be performed. 

[0040] It should be noted that the methods described herein do not have to be 

executed in the order described, or in any particular order. Moreover, various activities 
30 described with respect to the methods identified herein can be executed in serial or parallel 
fashion. For the purposes of this document, the terms "information" and "data" may be 
used interchangeably. Information, including parameters, commands, operands, and other 
data, can be sent and received in the form of one or more carrier waves. 
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[0041] Upon reading and comprehending the content of this disclosure, one of 

ordinary skill in the art will understand the manner in which a software program can be 
launched, from a computer-readable medium in a computer-based system to execute the 
functions defined in the software program. One of ordinary skill in the art will further 
5 understand the various progranmiing languages that may be employed to create one or 
more software programs designed to implement and perform the methods disclosed herein. 
The programs may be structured in an object-orientated format using an object-oriented 
language such as Java or C++. Alternatively, the programs can be structured in a 
procedure-orientated format using a procedural language, such as assembly or C. The 

10 software components may communicate using any of a number of mechanisms well- 
known to those skilled in the art, such as application program interfaces or inter-process 
communication techniques, including remote procedure calls. The teachings of various 
embodiments are not limited to any particular programming language or environment. 
Thus, other embodiments may be realized, as shown in FIG. 4. 

1 5 [0042] FIG. 4 is a block diagram of an article 485 according to various 

embodiments, such as a computer, a memory system, a magnetic or optical disk, some 
other storage device, and/or any type of electronic device or system. The article 485 may 
comprise a processor 487 coupled to a machine-accessible medium such as a memory 489 
(e.g., a memory including an electrical, optical, or electromagnetic conductor) having 

20 associated information 491 (e.g., computer program instructions, and/or other data), which 
when accessed, results in a machine (e.g., the processor 487) performing such actions as 
separating, in the frequency domain, a combined plurality P. of asynchronous data streams 
received at substantially the same time into a separated plurality of data streams. The 
activity of separating may be performed by a wireless access point. 

25 [0043] Other activities may include computing a frequency response for a number 

of chanoels corresponding to the plurality P of asynchronous data streams. In some 
embodiments, further activities may include converting the separated plurality of data 
streams in the frequency domain into a separated plurality of data streams in the time 
domain, as well as performing a coarse synchronization of at least one of the separated 

30 plurality of data streams after detecting the presence of a short preamble. At about the 
same time, a coarse frequency offset estimation may be performed. 
[0044] Implementing the apparatus, systems, and methods described herein may 

result in providing an operational SDMA uplink when transmitting stations are not 
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synchronized, or when the accuracy of synchronization is on the order of the CP time 
interval. Signals having different frequency and/or phase offsets may also be processed in 
a more reliable fashion. Less power may be required since there may be no need to 
synchronize clocks with high accuracy. At the same time, WLAN throughput may be 
5 increased by enabling transmission for multiple stations and reception with access points 
on a substantially simultaneous basis. 

[0045] Although the inventive concept may be discussed in the exemplary context 

of an IEEE 802.1 lx implementation (e.g., IEEE 802.11a, IEEE 802.1 lg, IEEE 802.11 HT, 
etc.), the claims are not so limited. Indeed, embodiments of the present invention may 

10 well be implemented as part of any wireless system, including those conforming to various 
versions of the IEEE 802.16 standards, and/or using multi-carrier wireless communication 
channels (e.g., orthogonal frequency-division multiplexing (OFDM), discrete multi-tone 
modulation (DMT), etc.), such as may be used within, without limitation, a wireless 
personal area network (WPAN), a wireless local area network ("WLAN), a wireless 

1 5 metropolitan are network (WMAN), a wireless wide area network (WAN), a cellular 
network, a third generation (3G) network, a fourth generation (4G) network, a universal 
mobile telephone system (UMTS ), and the like communication systems. 
[0046] The accompanying drawings that form a part hereof show by way of 

illustration, and not of limitation, specific embodiments in which the subject matter may 

20 be practiced. The embodiments illustrated are described in sufficient detail to enable those 
skilled in the art to practice the teachings disclosed herein. Other embodiments may be 
utilized and derived therefrom, such that structural and logical substitutions and changes 
may be made without departing from the scope of this disclosure. This Detailed 
Description, therefore, is not to be taken in a limiting sense, and the scope of various 

25 embodiments is defined only by the appended claims, along with the full range of 
equivalents to which such claims are entitled. 

[0047] Such embodiments of the inventive subject matter may be referred to herein, 

individually and/or collectively, by the term "invention" merely for convenience and 
without intending to voluntarily limit the scope of this application to any single invention 
30 or inventive concept if more than one is in fact disclosed. Thus, although specific 

embodiments have been illustrated and described herein, it should be appreciated that any 
arrangement calculated to achieve the same purpose may be substituted for the specific 
embodiments shown. This disclosure is intended to cover any and all adaptations or 
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variations of various embodiments. Combinations of the above embodiments, and other 
embodiments not specifically described herein, will be apparent to those of skill in the art 
upon reviewing the above description. 

[0048] The Abstract of the Disclosure is provided to comply with 37 C.F.R. 

5 § 1 .72(b), requiring an abstract that will allow the reader to quickly ascertain the nature of 
the technical disclosure. It is submitted with the understanding that it will not be used to 
interpret or limit the scope or meaning of the claims. In addition, in the foregoing 
Detailed Description, it can be seen that various features are grouped together in a single 
embodiment for the purpose of streamlining the disclosure. This method of disclosure is 
10 not to be interpreted as reflecting an intention that the claimed embodiments require more 
features than are expressly recited in each claim. Rather, as the following claims reflect, 
inventive subject matter lies in less than all features of a single disclosed embodiment. 
Thus the following claims are hereby incorporated into the Detailed Description, with each 
claim standing on its own as a separate embodiment. 
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CLAIMS 

What is claimed is: 

1. A method, including: 

separating, in a frequency domain, a combined plurality P of asynchronous data 
streams received at substantially a same time into a separated plurality of data streams. 

2 . The metho d of claim 1 , further including: 

converting the combined plurality P of asynchronous data streams from a time 
domain into the frequency domain prior to the separating. 

3 . The method of claim 1 , further including: 

receiving, at substantially the same time, the combined plurality P of asynchronous 
data streams at a plurality Q of antennas. 

4. The method of claim 1 , further including: 

separating the combined plurality P of asynchronous data streams into the 
separated plurality of data streams in the frequency domain using a frequency spatial 
demapper. 

5 . The method of claim 1 , wherein the separated plurality of data streams correspond 
directly to a number of wireless channels. 

6. The method of claim 1 , wherein at least one of the separated plurality of data 
streams is formatted according to one of an Institute of Electrical and Electronics 
Engineers 802.1 1 standard and an Institute of Electrical and Electronics Engineers 
802.16 standard. 
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7. The method of claim 1 , further including: 

synchronizing at least one of the separated plurality of data streams in the time 
domain. 

8. An article including a machine- accessible medium having associated information, 
wherein the information, when accessed, results in a machine performing: 
separating, in a frequency domain, a combined plurality P of asynchronous data 

streams received at substantially a same time into a separated plurality of data streams. 

9. The article of claim 8, wherein the separating is performed by a wireless access 
point. 

10. The article of claim 8, wherein the information, when accessed, results in the 
machine performing: 

computing a frequency response for a number of channels corresponding to the 
plurality P of asynchronous data streams. 

11. The article of claim 8, wherein the information, when accessed, results in the 
machine performing: 

converting the separated plurality of data streams in the frequency domain into a 
separated plurality of data streams in the time domain. 

12. The article of claim 8, wherein the information, when accessed, results in the 
machine performing: 

synchronizing at least one of the separated plurality of data streams after detecting 
a presence of a short preamble. 

13. The article of claim 12, wherein the information, when accessed, results in the 
machine performing: 

estimating a coarse frequency offset. 

14. An apparatus, including: 

15 
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a module to separate, in a frequency domain, a combined plurality P of 
asynchronous data streams received at substantially a same time into a separated 
plurality of data streams. 

15. The apparatus of claim 14, wherein the module to separate further includes: 
a spatial demultiplexer to provide the separated plurality of data streams. 

16. The apparatus of claim 14, wherein the module to separate further includes: 
a module to perform a fast Fourier transform on the combined plurality P of 

asynchronous data streams; and 

a module to perform an inverse fast Fourier transform on at least one of the 
separated plurality of data streams. 

17. The apparatus of claim 14, further including: 

a synchronization module to receive at least one of the separated plurality of data 
streams after processing by a module capable of performing an inverse fast Fourier 
transform. 

18. The apparatus of claim 14, wherein at least one of the separated plurality of data 
streams is formatted according to one of an Institute of Electrical and Electronics 
Engineers 802.1 1 standard and an Institute of Electrical and Electronics Engineers 
802.16 standard. 

19. An apparatus, including: 

a module to perform a fast Fourier transform on a combined plurality P of 
asynchronous data streams; 

a spatial demultiplexer to provide a separated plurality of data streams associated 
with the combined plurality P of asynchronous data streams; and 

a module to perform an inverse fast Fourier transform on at least one of the 
separated plurality of data streams so as to separate, in a frequency domain, the 
combined plurality P of asynchronous data streams received at substantially a same 
time into the separated plurality of data streams. 
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20. The apparatus of claim 19, wherein at least some of the separated plurality of data 
streams include a plurality of orthogonal frequency division multiplexed symbols. 

21. The apparatus of claim 19, wherein a frequency offset associated with a first data 
stream included in the separated plurality of data streams is different than a frequency 

5 offset associated with a second data stream included in the plurality of separated data 

streams. 

22. A system, including: 

a module to separate, in a frequency domain, a combined plurality P of 
asynchronous data streams received at substantially a same time into a separated 
10 plurality of data streams; and 

a plurality Q of antennas to receive the combined plurality P of asynchronous data 
streams. 

23. The system of claim 22, wherein the plurality Q of antennas form a portion of a 
multiple-input, multiple-output (MLVIO) system. 

15 24. The system of claim 22, further including: 

a wireless access point coupled to the plurality Q of antennas. 

25. The system of claim 24, wherein the wireless access point is to train at least one 
channel for at least some of a plurality of P users associated with the combined 
plurality P of asynchronous data streams. 



20 26. The system of claim 22, further including: 
a processor to form a Q x P channel matrix. 
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